Sau năm 1975, Vĩnh Lạc là một phường thuộc thị xã Rạch Giá.

Ngày 27 tháng 9 năm 1983, Hội đồng Bộ trưởng ban hành Quyết định số 107-HĐBT[5] về việc chia phường Vĩnh Lạc thành 3 phường lấy tên là phường Vĩnh Lạc, phường Bĩnh Bảo và phường An Lạc.

Ngày 31 tháng 5 năm 1991, Ban Tổ chức Chính phủ ban hành Quyết định số 288-TCCP[6] về việc sáp nhập phường Vĩnh Bảo vào phường Vĩnh Lạc.

Ngày 11 tháng 2 năm 2003, Chính phủ ban hành Nghị định số 10/2003/NĐ-CP[7] về việc thành lập phường Vĩnh Bảo trên cơ sở 77,38 ha diện tích tự nhiên và 17.789 nhân khẩu của phường Vĩnh Lạc.

Sau khi thành lập phường Vĩnh Bảo, phường Vĩnh Lạc còn lại 174,62 ha diện tích tự nhiên và 16.002 nhân khẩu.

Ngày 26 tháng 7 năm 2005, Chính phủ ban hành Nghị định số 97/2005/NĐ-CP[8] về việc thành lập thành phố Rạch Giá thuộc tỉnh Kiên Giang và phường Vĩnh Lạc trực thuộc thành phố Rạch Giá.